QUANTUM GROUPS ACTING ON 4 POINTS 



TEODOR BANICA AND JULIEN BICHON 

Abstract. We classify the compact quantum groups acting on 4 points. These 
are the quantum subgroups of the quantum permutation group Q4. Our main tool 
is a new presentation for the algebra C{Qa), corresponding to an isomorphism of 
type Q4 ~ SO_i(3). The quantum subgroups of Q4 are subject to a McKay type 
correspondence, that we describe at the level of algebraic invariants. 



1. Introduction 

After the seminal work of Drinfeld [19] and Woronowicz [42], an influencal treat- 
ment in quantum group theory was Manin's book [28]. Manin proposed to construct 
quantum groups as quantum symmetry groups of quantum spaces, which were seen 
there as dual objects of quadratic algebras. Later on, Wang [41] studied quan- 
tum symmetry groups of finite quantum spaces, corresponding to finite-dimensional 
C*-algebras, answering in this way a question of Connes on the existence of such 
quantum groups. One surprising conclusion of Wang's work is that there exist in- 
finite compact quantum groups acting faithfully on n points, provided n > 4. The 
biggest such quantum group, denoted here by Q n , is called the quantum permu- 
tation group on n points. In other words, the symmetric group S n has Q n as an 
infinite quantum analogue if n > 4. 

Soon after Wang's discovery, the representation theory of the quantum group Q n 
was worked out in [2]: the fusion semiring is identical to the one of the compact 
group SO(3) if n > 4. A very rough explanation for this result is the fact that SO(3) 
is the (quantum) automorphism group of the C*-algebra M2(C), and hence SO(3) 
and Q n have the same kind of universal property. 

Since then work on quantum permutation groups has been done mainly in two 
directions. The first one is the construction of non-classical quantum permutation 
groups, i.e. quantum subgroups of Q n , using finite graphs [14, 15, 4, 5, 6, 7]. The 
other direction is the study of the structure of the C*-algebra C(Q n ). A general 
matrix representation was constructed in [12], which, using the explicit description 
of the Haar measure [10, 11], was shown to be faithful at n = 4, giving an em- 
bedding C(Q4) C M4,(C(SU (2))) [11]. The case n > 5 is certainly much harder to 
understand, because of the non-amenability of the discrete quantum group dual to 

Qn [2]. 

A natural problem in the area is classification problem for quantum permutation 
groups on n points, at least for small n. This paper deals with the case n = 4. 
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The first result is a new presentation for the algebra C(Qi). This shows that 
Q4 is in fact isomorphic with 5*0-1(3), a g-analogue of 50(3) at q = —1. Here a 
few comments are in order: g-deformations of classical groups have been defined by 
many authors at different levels of generality (see e.g. the book [26]) but we have 
never seen a non-trivial compact quantum group 50(3) at q = — 1. For example the 
quantum 50_i(3) in [34] is just the classical 50(3). However it would be difficult 
to claim that the quantum 50_i(3) found here is new: the algebra C(50_i(3)) is 
just the quotient of C(5£7_i(3)) by the relations making the fundamental matrix 
orthogonal. 

The very first consequence of the presentation result is that all the irreducible *- 
representations of the C*-algebra Q{Qi) are finite dimensional, and have dimension 
1, 2 or 4. Then we show that C(Q±) is a deformation of C(50(3)) by an appropriate 
2-cocycle. This is used in an essential way for the classification result, which is as 
follows. 

Theorem 1.1. The compact quantum subgroups of Q4 are exactly, up to isomor- 
phism, the following ones. 

(1) Q 4 ^50_!(3). 

(2) The quantum orthogonal group 0_i(2). 

(3) Doo, the quantum dual of the infinite dihedral group. 

(4) The symmetric group and its subgroups. 

(5) The quantum group S\, the unique non-trivial twist of S4. 

(6) The quantum group A\, the unique non-trivial twist of the alternating group 
A 5 . " 

(7) The quantum group D T n , n even and n > 6, the unique non-trivial twist of 
the dihedral group of order 2n. 

(8) The quantum group DC„ of order An, n > 2, a pseudo-twist of the dicyclic 
group of order An. 

(9) The quantum group D n , n > 3, the quantum dual of the dihedral group of 
order 2n. 

All the quantum groups appearing in the classification are already known. The 
quantum group 0_i(2) was constructed in [15] as the quantum automorphism group 
of the graph formed by two segments. The twisted quantum groups 5J and A\ were 
constructed by Nikshych in [33]. The twisted quantum groups (n even and 
n > 6) and pseudo-twisted DC^ (n > 2) appear in papers by Nikshych [33] and 
Vainerman [38], or independently in Suzuki's paper [37] or Masuoka's paper [28]. 
Note that DC„ is also a pseudo- twist of D2 n , because they have the same fusion 
semiring, but we prefer to refer to the dicyclic group because of the constructions 
in [33, 28]. At n = 2 the quantum group -DOJ is the one corresponding to the 
8-dimensional historical Kac-Paljutkin example of a non-trivial Hopf algebra. On 
the other hand, the occurence of A^, D T n and DC^ as quantum permutation groups 
of 4 points seems to be new. 

The classification for finite quantum groups also uses in an essential way funda- 
mental results of Etingof and Gelaki [21, 22, 23]. 

The quantum groups in the above list can be arranged in an ADE table, by using 
the McKay correspondence and various techniques from [9]. 
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The paper is organized as follows: 2 is a preliminary section, in 3-7 we prove the 
main result, and in 8-11 we write down ADE classification tables. The final section, 
12, contains a few concluding remarks. 

2. Compact quantum groups 

We first recall some basic facts concerning compact quantum groups and quantum 
permutation groups. The book [26] is a convenient reference for the topic of compact 
quantum groups, and all the possibly missing definitions might be found there. All 
the algebras are unital, and <g> denotes the minimal tensor product of C*-algebras 
as well as the algebraic tensor product: this should cause no confusion. 

Definition 2.1. A Woronowicz algebra is a C*-algebra A endowed with a *- 
morphism A : A — > A® A satisfying the coassociativity condition and the cancellation 

law 

A(A){A CS> 1) = A ® A = A(A){1 <g> A) 

The morphism A is called the comultiplication of A. 

The category of Woronowicz algebras is defined in the obvious way (see [40] for 
details). A commutative Woronowicz algebra is necessarily isomorphic with C(G), 
the function algebra on a unique compact group G, and the category of compact 
quantum groups is defined to be the category dual to the category of Woronowicz 
algebras. Hence to any Woronowicz algebra A corresponds a unique compact quan- 
tum group according to the heuristic formula A = C(G). Also to A corresponds a 
unique discrete quantum group T, with A = C*(T). The quantum groups G and T 
are dual of each other. Summarizing, we have 

A = C(G) = c*(r) 
r = d, G = f 

Woronowicz's original definition for matrix compact quantum groups [42] is still 
the most useful in concrete situation, and we have the following fundamental result 
[44]. 

Theorem 2.1. Let A be a C* -algebra endowed with a *-morphism A : A — ► A ® A. 
Then A is a Woronowicz algebra if and only if there exists a family of unitary 
matrices (u x )\ e \ G Md x (A) satisfying the following three conditions. 

(1) The subalgebra Aq generated by the entries (u^) of the matrices (u x )\eA is 
dense in A. 

(2) For AG A and i, j G {1, . . . , d x }, one has A(u^) = J2kti ^4 ® «jy ■ 

(3) For A 6 A, the transpose matrix (ii A )* is invertible. 

In fact the *-algebra Aq in the theorem is canonically defined, and is what is now 
called a CQG algebra: a Hopf *-algebra having all its finite-dimensional comodules 
equivalent to unitary ones (see [26] for details). The counit and antipode of Aq, 
denoted respectively e and S, are refered as the counit and antipode of A. The Hopf 
algebra Aq is called the algebra of representative functions on the compact 
quantum group G dual to A, with another heuristic formula 

A) = n{G) = c[r] 
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Conversely, starting from a CQG-algebra, the universal C* -completion yields a 
Woronowicz algebra in the above sense: see the book [26]. In fact there are possibly 
several different C*-norms on Aq, but we will not be concerned with that problem. 

As usual, a (compact) quantum subgroup H C G corresponds to a Woronow- 
icz algebra surjective morphism C(G) — ► C(H), or to a surjective Hopf *-algebra 
morphism 11(G) -> 11(H). 

We have the following key examples, due to Wang (respectively in [40] and [41]). 
First we need some terminology. A matrix u £ M n (A) is said to be orthogonal if 
u = u and uu l = I n = u l u. A matrix u is said to be a magic unitary if all its entries 
are projections, all distinct elements of a same row or same column are orthogonal, 
and sums of rows and columns are equal to 1. A magic unitary matrix is orthogonal. 

Definition 2.2. The C* -algebras A (n) and A s (n) are constructed as follows. 

(1) A Q (n) is the universal C* -algebra generated by variables (uij)i<ij< n , with 
relations making u = (uij) an orthogonal matrix. 

(2) A s (n) is the universal C*-algebra generated by variables (u^ )i<i,j<n> with 
relations making u = (u^j) a magic unitary matrix. 

The C*-algebras A (n) and A s (n) are Woronowicz algebras, with comultiplication, 
counit and antipode defined by 



k 

We now come to quantum group actions, studied e.g. in [34]. They correspond 
to Woronowicz algebra coactions. 

Definition 2.3. Let B be a C* -algebra. A (right) coaction of a Woronowicz algebra 
A on B is a *-homomorphism a : B — > B®A satisfying the coassociativity condition 

and 

a(B)(l®A) = B®A 

Wang has studied quantum groups actions on finite-dimensional C*-algebras in 
[41], where the following result is proved. 

Theorem 2.2. The algebra A s (n) has the following properties. 

(1) It is the universal Woronowicz algebra coacting on C n . 

(2) It is infinite- dimensional ifn> 4. 

The coaction is constructed in the following manner. Let e\, . . . ,e n be the canon- 
ical basis of C n . Then the coaction a : C n — ► C n (g> A s (n) is defined by the formula 



We refer the reader to [41] for the precise meaning of universality in the theorem, 
but roughly speaking this means that the quantum group corresponding to A s (n), 
denoted Q n (and hence A s (n) = C(Q n )), is the biggest one acting on n points, and 
deserves to be called the quantum permutation group on n points. 

Equivalently, Wang's theorem states that any Woronowicz algebra coacting faith- 
fully on C n is a quotient of the Woronowicz algebra A s (n), and shows that quan- 
tum groups acting on n points (quantum permutation groups) correspond to 
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Woronowicz algebra quotients of A s (n). In particular there is a Woronowicz al- 
gebra surjective morphism A s (n) — ► C(S n ), yielding a quantum group embedding 
S n C Q n - More directly, the existence of the surjective morphism A s (n) — > C(5 n ) 
follows from the fact that C(S n ) is the universal commutative C*-algebra generated 
by the entries of a magic unitary matrix. See [41] for details. 

At n = 4, by the (co) amenability result of [2], the study of the (compact) quantum 
subgroups of Q4 reduces to the study of the CQG algebra quotients of A s (4)q = 
K(Q 4 ). 

3. The quantum symmetry group of 4 points 

In this section we give a new presentation for the C*-algebra A s {4). The basic 
idea is to use an appropriate basis of the algebra C 4 . In general the algebra C n is 
seen as the function algebra on the cyclic group Z n , and the Fourier transform yields 
an appropriate basis for the study of many quantum permutation groups [4]. Here 
the idea is to see C 4 as the function algebra on the Klein group Z2 x Z2, and to use 
the Fourier transform of this group. 

We will show that A s {4) is isomorphic with the following Woronowicz algebra. 

Definition 3.1. The C*-algebra C(50_i(3)) is the C*-algebra presented by gener- 
ators {o>ij)i<i,j<3 and submitted to the following relations. 

(1) The matrix a = (a^) is orthogonal, 

(2) aijOik = -a ik aij and ajia jk = -a jk aji, for j / k, 

(3) aija k i = OkiOij, fori^k and j / /, 

( 4 ) EaeS 3 a Ml) a 2 CT (2)a3(7(3) = !• 

It is immediate to check that C(50_i(3)) is a Woronowicz algebra with 

A(ajj) = ^a ifc <8> a kj , e(aij) = Sy , Sfaj) = 
k 

The last three families of relations show that, using Rosso's presentation for the 
quantum group SU-i(N) [35] , there is a surjective Woronowicz C*-algebra morphism 

C(St/_i(3)) -»• C(50_i(3)) 

The following notation will be convenient. For i,j £ {1, 2, 3} with i / j, let be 
the unique element in {1, 2, 3} such that {i,j, {i,j)} = {1, 2, 3}. 

Lemma 3.1. Let i,j,k,l G {1,2,3} with i^j and k^l. We have 

a {i,j){k,i) = aikaji + ajkau 

Proof. For i,j G {1,2,3}, let ii,i2, ji , ji be the elements of {1,2,3} satisfying 
{i, 11,12} = {1,2,3} = {j,ii,j2}- The well-known formula for the antipode in 
C(SC/_i(3)) gives 

But since the matrix a is orthogonal, we have = S{aij), which proves the state- 
ment. □ 

We now prove the presentation result. 

Theorem 3.1. We have a Woronowicz algebra isomorphism C{Qa) ~ C(SO_i(3)). 
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Proof. Let us show that C(£0_i(3)) is the universal Woronowicz algebra coacting 
on C 4 . Let e±, e 2 , e 3 , e 4 be the canonical basis of C 4 . We use the following basis 

1 = ei + e 2 + e 3 + e 4 

e\ = ei - e 2 - e 3 + e 4 

£2 = ei — e 2 + e 3 — e 4 

£3 = ei + e 2 - e 3 - e 4 = £i£ 2 

This basis is just obtained by using the Fourier transform of the group Z 2 x Z 2 . 
We have ef = 1, Si£j = £j£i = for i 7^ j, e* = £j, and these relations define 
a presentation of C 4 . Consider the linear map a : C 4 — > C 4 ® C(50_i(3)) defined 
by a(l) = 1 (g) 1 and a(£j) = £^ £j (8) ajj. It is clear that a is coassociative, and it 
remains to check that a is a *-algebra morphism. We have 

a ( £ i) 2 = ^2 £k£l ® aki(lli 
k,l 

k k^l 

= 1 <g> a 2 ki ) + ^2 £ k £ i ® (ojfciajj + a/jOfci) 

fc k<l 

= 10 1 = a(e?) 
By using Lemma 3.1, we have, for i / j, 

a(£i)a(£j) = ^EkEi ® a fci ay 
fc,/ 



^ 4 ® a fci a fci + X] £k£l afcia/ i 

1 <g> a fci a fci ) + £ k £ i ® (afcia/j + a/iOfcj) 
fc fc 

^ £ <M> a (k,l)(i,j) 



k<l 



k<l 

E< 



,£fc ® afc(ij) = «( £ (i,j>) 
fc 

and since a(e*) = a(£j), we conclude that a is a coaction. 

Consider now a Woronowicz algebra A coacting on C 4 , with coaction (3 : C 4 — > 
C 4 <8> A We put £o = l an d we can write 

0(si) = ^2 £ j ® x ji 
j 

with Xjo = Sjo. We have x*j = Xij since (5 is a *-morphism. Let ^ : C 4 — > C be the 
classical normalized integration map: 4>(ei) = 1/4, and hence <j)(£i) = if i > 0. The 
linear map is A-colinear, and thus the linear map C 4 (g> C 4 — > C, x ® y 1— > <fi(xy), 
is A-colinear. It follows that the matrix orthogonal, and hence 

x 01 + x 02 + x 03 = = ^01^01 + ^02^02 + ^03^3 
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Therefore xoi = 5oi, the matrix x' = (^ij)i<i,j<3 is orthogonal and 

3 

0(ei) = £j ® Xji, 1 < i < 3. 

3=1 

We have 

1®1 = (3(1) = p( £ j) = p( £t f 

= ^ £ k £ l ® x kiXli 
k,l 

= ^24® x li + ^2 £k£i ® XkiXu 
k k^i 

= 1 <g> X ki) + ^2 £k£l ® ( X ^ X '* + X U x ki) 

k k<l 

= 1 (8) 1 + ^ £ fe £j (g) (xfcjX/i + XZjXfcj) 

and hence for k ^= I, we have x^iXu = — x/jX^j, and using the antipode (S(xij) = Xji 
since the matrix x' is orthogonal), we also get x^xn = —xuXik- For i / j, we have 



«(e<i,j>) = a(£i£j) = a(ei)a(ej) = ^e^i ® x ki x ij 

k,l 

= ^2 £ l® x M x kj + ^2 £k£i ® xkiXi 3 

k k^l 

= 1® c^2x ki x kj ) + ^2 

E k £[ ® (XfcjX/j + XnX k j) 

k k<l 
= ^2 £ {k,l) ® i x ki x lj + XuX kj ) 



k<l 

and hence x^^)(ij) = XkiXij + xuXkj- Similarly, since Ei£j = £j£i, we have x^^)(ij) = 
x kj x u + xijXki- By combining these two relations, we get, for i / j and k =fi I, 

[xkijXlj] = [xkj,Xn] 

Now using the antipode, we also have 

\xkii Xlj] [^ijj^-fcj] 

This finally leads to 

[x^j,X/j] [^C/ij^fcjr] [^fcjj^/i] [^ijjS'fcj] 

and we conclude that xuXkj = XkjXu- The quantum determinant relation now 
follows. 

^11^22^33 + ^11^23^32 + ^12^21^33 + ^12^23^31 + ^13^22^31 + ^13^23^31 

=Xii(x 2 2X 3 3 + X 2 3^32) + Xi 2 {x 2 lX^ + X 2 3^3l) + 2T3(£22^31 + ^23^31 ) 
2 I 2 I 2 i 

— x n -f- x 12 + x 13 — 1 
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Therefore we get a Woronowicz algebra morphism C(SO_i(3)) — ► ^4 commuting 
with the respective coactions, and we are done. □ 

Remark. The proof of the theorem furnishes the following concrete isomorphism 
C(50_i(3)) ~ C(Q 4 ): 

/ 1 \ / u u u 12 

an 012 oi 3 | ^ 1 u 2 i u 2 2 

(221 a 2 2 a 2 3 4 U31 U 3 2 

\ a 3 i a 32 a 33 / \ u 4 i u A2 

where 

/ll 1 1 \ 

1-1-1 1 
M = 1-11 -1 

\1 1 -1-1/ 

The very first consequence of the isomorphism theorem is the following result. 

Proposition 3.1. Any irreducible Hilbert space representation of the C*-algebra 
A s (4) = C(Q±) is finite dimensional, and has dimension 1, 2 or 4. 

Proof. We just have to prove the result for C(SO-i(3)). Let 

vr : C(50_i(3)) — »■ B(H) 

be an irreducible representation on a Hilbert space H. For simplicity we just write 
A = C(SO-i(3)). The elements a?- belong to the center of A, hence 7r(a? ) is a 
scalar. Using this fact and the commutation and anticommutation relations in A, 
we see that tt(A) is finite dimensional with dim(7r(^4)) < 2 9 . II follows that H is 
finite-dimensional. The relations of Lemma 3.1 

«13 = 021^32 + 022«31 

«23 = ana 32 + ai 2 a 3 i 
^33 = aiia22 + ai 2 a 2 i 

now ensure that dim(7r(^4)) < 2 6 . On each column of the orthogonal matrix (n^aij)), 
there is at least a nonzero element, which is invertible by the irreducibility of tt, and 
from this we see that dim(-7r(A)) < 2 5 . If n = dim(i7), we have n 2 = dim(7r(^4)), 
and hence n < s/2 • 4 < 6. We also see from the anticommutation relations that if 
1, then n is necessarily even: this completes the proof. □ 

4. Twistings 

We discuss here the 2-cocycle deformation procedure, that we call twisting, at 
a purely algebraic level. This method was initiated by Drinfeld, and studied in a 
systematic way in the dual framework by Doi [18]. 

Let H be a Hopf algebra. We use Sweedler's notation A(x) = x\ ®x 2 - Recall (see 
e.g. [18]) that a 2-cocycle is a convolution invertible linear map a : H ® H — ► C 
satisfying 

o-(x 1 ,x 2 )o-(x 2 y2, z) = a(yi, zi)a(x, y 2 z 2 ) 
and a(x, 1) = <r(l, x) = e(x), for x,y,z G H. 



U13 


Uu \ 


U 2 3 


U 2 A 


U33 


«34 


«43 
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Following [18] and [36], we associate various algebras to a 2-cocycle. First consider 
the algebra a H. As a vector space we have a H = H and the product of a H is defined 
to be 

{x}{y} = a(x 1 ,y 1 ){x 2 y2}, x,y G H, 
where an element x G H is denoted {x}, when viewed as an element of a H. 

We also have the algebra H a -i, where a" 1 denotes the convolution inverse of a. 
As a vector space we have H a -i = H and the product of H a -i is defined to be 

(x)(y) = a~ 1 (x 2 ,y2)(xiyi), x,y G H. 

where an element x G H is denoted (x), when viewed as an element of H a -i. The 
cocycle condition ensures that a H and H a -i are associative algebras with 1 as a 
unit. 

Finally we have the Hopf algebra H a = a H c -i. As a coalgebra H a = H. The 
product of H a is defined to be 

[x][y] = a(x 1 ,y 1 )a' 1 (x 3 ,y 3 )[x 2 y2], x,y G H, 

where an element x G H is denoted [x], when viewed as an element of H a , and we 
have the following formula for the antipode of H a : 

S a ([x\) =a(x 1 ,S(x 2 ))a- 1 (S(x A ),x 5 )[S(x 3 )}. 

The Hopf algebras H and H a have equivalent tensor categories of comodules [36] . 

Very often 2-cocyles are induced by simpler quotient Hopf algebras (quantum 
subgroups). More precisely let n : H — ► K be a Hopf algebra surjection and let 
a : K (g) K — > C be a 2-cocycle on ET. Then cr^ = a o (7r (g) 7r) : H — > C is a 
2-cocycle. 

Lemma 4.1. Xei ir : H ^ K be a Hopf algebra surjection and let a : K (£> K — > C 
&e a 2-cocycle on K . We have an injective algebra map 

6:H^ — > a K (g> H (g> K a -i 

[x] I ► {tt(xi)} (tt(x 3 )) 

Proof. It is a direct verification that is an algebra map, and the injectivity follows 
by using the counit of K, available as a linear map. □ 

This lemma, when K is finite dimensional and H is commutative, furnishes a 
faithful representation of H a7T . 

The following lemma will be used in the section concerning the classification. 

Lemma 4.2. Let t\\ , -K2 ■ H — > K be two Hopf algebra surjections and let a : K (g> 
K — > C be a 2-cocycle on K . Assume that there exists a Hopf algebra automorphism 
u : H — > H such that -K2 o u = -K\. Then the Hopf algebra H a7, i and H a7V 2 are 
isomorphic. 

Proof. The announced isomorphism is the map H a7T i — ► H aiT ^ , [x] *—>■ [u(x]]. □ 

The following lemma is useful to classify certain quotient Hopf algebras. 

Lemma 4.3. Let it : H ^ K be a Hopf algebra surjection and let a : K ® K — > C 
6e a 2-cocycle. Then there is a bijection between the following data. 
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(1) Surjective H op f algebra maps f : H — > L such that there exists a Hopf algebra 
map g : L — > K satisfying g o / = tt. 

(2) Surjective Hopf algebra maps f : H Ulx — > L' such that there exists a Hopf 
algebra map g' : L' — ► K " satisfying g' o f = [tt] . 

Assume moreover that H and K are Hopf *-algebras, that tt is a Hopf '*- algebra map 
and that H a7T and K a admit Hopf ' *- algebra structures induced by those of H and K 
respectively (i.e. [x]* = [x*]). Then the above correspondence remains true for Hopf 
*-algebras and Hopf *- algebra surjections. 

Proof. Let us start with surjective Hopf algebra maps / : H — ► L and g : L — > K 
satisfying g o / = tt. Then the Hopf algebra maps [/] : H a7T — > LF 9 and [g] : LF 9 — > 
ivr " satisfy [p] o [/] = [-zr] . We get the other side of the correspondence by using the 
cocycle <t _1 . The Hopf *-algebra assertion is then immediate. □ 

We conclude the section by mentioning the pseudo-twisting procedure, considered 
in the dual framework in [20, 38, 33]. Consider a convolution invertible map a : 
H ®H — ► C. If a is a pseudo-2-cocycle, it is possible to define a Hopf algebra H a as 
above, and H a has the same fusion semiring as H. Some examples of pseudo-twisted 
Hopf algebras will occur in Section 7. 



We now proceed to show that the quantum group SO-±(3) of the previous section 
may be obtained by twisting the group SO (3). 

Let H be the algebra of representative functions on the compact group 50(3), 
with the canonical coordinate functions denoted Xij. We consider the Klein group, 
denoted V as usual, 

v = z 2 xz 2 = {h, t 2 \t\ = 4 = 1, ht 2 = t 2 h) 

and we put ts = tit 2 - The restriction of functions on SO (3) to its diagonal subgroup 
gives a Hopf algebra surjection 



i < j and a(ti,tj) = 1 otherwise. Then a is a usual group 2-cocycle, and its unique 
linear extension to the group algebra C[V]®C[V] is a 2-cocycle in the previous sense, 
still denoted a. We get a cocycle Od = a ° {^d <8> ^d) on H. Note that Ud = c^ 1 . 

Theorem 5.1. The Hopf algebra H ad is a CQG-algebra, and the Woronowicz alge- 
bras C*(H ad ) and C(50_i(3)) are isomorphic. 

Proof. We have 



5. Twisting and quantum SO-i(3) 



Let a : V x V 





p,q,r,s 



= <T(ti,t k )a(tj,ti)[xijX k i] 
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and more generally 

[ X «ljl] [ X «2i2] • • • [ X irjr] = I a (.Up T U q ) J I a (tj p ,tj q ) J [ X hjl X i232 ■ ■ ■ X irjr] 

\p<q I \P<q / 

Thus we see that there is a Hopf algebra morphism 72(50_i(3)) — ► H Ud mapping 
Ojj to [xy]. This morphism is clearly surjective. Now combining Theorem 3.1 and 
[2], we see that the representation semiring of 7?.(50_i(3)) is the same as the one 
of 50(3), and thus by a standard argument the two cosemisimple Hopf algebras 
72.(50_i (3)) and H ad are isomorphic. The theorem follows. □ 

We now recover the faithful representation of [11], under a different form. The 
same kind of embedding was constructed for 5C/_i(2) in [45]. It will be used in the 
next section. First we need the following lemma, whose proof is immediate. 

Lemma 5.1. Let H be a cosemisimple Hopf algebra with Haar measure h : H — > C, 
and let it : H — > K be a Hopf algebra morphism. Let ip : K — > C be a linear map 
such that ip(l) = 1. Then for x G H , we have 

h(x) = (p(Tr(x 1 ))ip(TT(x 3 ))h(x 2 ) 

We use the Pauli matrices 

Tl = (o -0' T2= (-i o)' r3 = T2Tl = (-, o') 

Theorem 5.2. We have a C* -algebra embedding 

9 : C(50_i(3)) — > M 2 (C) M 2 (C) <g> C(50(3)) 

Ojij 1 ^ Ti (^) (£D 

Proof. The first thing to note is that the twisted group algebra C[V] CT = C CT [V] is 
isomorphic to M 2 (C) via {ti} *— > Tj. Then combining this with Theorem 5.1 and 
Lemma 4.1, we get a *-algebra embedding / : 7e(50_i(3)) -> M 2 (C) M 2 (C) (g) 7J, 
inducing the announced *-algebra map. Let tr be the normalized trace on M 2 (C), 
and let /i be the Haar mesure on H. Then (tr (8> tr h) o / is, by the invariance 
of the Haar measure by cocycle twisting and Lemma 5.1, the Haar measure on 
72.(50_i (3)). We can conclude as in [11], using the amenability of Q4, that the 
*-algebra morphism C(50_i(3)) — ► M 2 (C) <g> M 2 (C) ® C(50(3)) is injective. □ 

6. Quantum subgroups of Q 4 

We now study the quantum subgroups of Q4. They correspond to Woronowicz 
algebra quotients of C{QX) and hence of C(50_i(3)), or equivalently to Hopf *- 
algebra quotients of 72(50_i(3)). We work at the Hopf algebra level. The strategy 
for proving Theorem 1.1 is the following one. Our first goal is the classification 
of the quantum subgroups of 50_i(3) diagonally containing the Klein subgroup 
(see the notation below). This is achieved in Theorem 6.1, by using the technical 
results 6.1-6.5. Then another technical result, Lemma 6.6, shows that the general 
classification follows from the classification follows from the classification for some 
proper quantum subgroups. The classification is then performed for these quantum 
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subgroups, with the exception of the quantum group 0_i(2), that will be treated in 
the next section. 

First we need some notations. Most of them have been introduced in the previous 
section. 

(1) The Hopf *-algebra H is the Hopf algebra 1Z(SO(3)), with the coordinate 
functions denoted Xij. We denote by Id the ideal of H generated by the 
elements Xij, i 7^ j. 

(2) The Klein group is the group V = Z 2 xZ 2 = {h,t 2 \t\ = t\ = 1, ht 2 = i 2 *i), 
and we put £3 = tit 2 . 

(3) The group of diagonal matrices in SO (3) is denoted D. It is isomorphic with 

V via the injective group morphism 

/ 1 \ / -1 \ 

ti 1 — > -1 ) , t 2 ■ — ^ [ 10 

\ -1/ \ 0-1/ 

(4) We have a "diagonal" Hopf *-algebra surjection ir^ : H — > C[V], 1— > oV,ij, 
induced by the previous diagonal embedding V <^-> 50(3). It is clear that 
I d = ker(7r (i ). 

(5) The 2-cocycle on V defined in the previous section is denoted a, and it 
induces a 2-cocycle ad on H. More generally, if K is a Hopf algebra and 
/ : K —>■ C[V] is a Hopf algebra map, then 07 = a o (/ (g) /) is a 2-cocycle on 

(6) The Hopf *-algebra iJ' is the Hopf algebra 1Z(SO-i(3)). Thanks to Theorem 
5.1 in the previous section, we identify it with H Ud . We have a diagonal 
surjective Hopf *-algebra map ix' d : H' — > C[V], a^- 1— > <5jjtj. 7r^ induces a 
quantum group embedding V C SO-i(3), called the diagonal embedding of 

V into 50_i(3). In fact n' d is just [iTd], after the identification H' = H Gd . 
We put I' d = ker(7r^). Clearly this is the ideal generated by the elements a^-, 
* + 3- 

6.1. Quantum subgroups diagonally containing the Klein subgroup. We 

begin with a lemma. 

Lemma 6.1. Let X C 50(3) be a compact subgroup with D C X, and let g : 
TZ(X) — ► C[V] 6e i/ie corresponding Hopf *-algebra surjection. Then TZ{X) a <> is a 
quotient Hopf *- algebra of 7?.(50_i(3)). 

Conversely, let G C 50_i(3) 6e a compact quantum subgroup, and let f : H' — > 
TZ(G) be the corresponding surjective Hopf *- algebra map. Assume that there exists 
a Hopf *-algebra map g' : H(G) — > C[V] suc/t t/iat g' o f = ir' d : the corresponding 
composition of embeddings V C G C 50_i(3) is t/ie diagonal embedding. Then there 
exists a compact subgroup X of SO (3) with D C X C 50(3), mf/i a Hopf *-algebra 
isomorphism 

K{G) ~ ^(X) w 

/or a 2-cocyle to induced by a. 

Proof. The Hopf *-algebra quotients of H = 1Z(SO(3)) all are isomorphic with 
1Z(X), for a compact subgroup X C 50(3). Hence this lemma is just a reformulation 
of Lemma 4.3 annd its proof. □ 
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Using the well-known list of compact subgroups of SO (3), we will get the first 
classification result. The subgroups containing D are: 50(3), 0(2), 54, A4, D4, 
D ~ Z2 x Z2, D„ with n > 4 even and A5. 

We need the following lemma, which collects various results on 2-cocycles defor- 
mations in the litterature. 

Lemma 6.2. The groups A4, D4 and %2 x ^2 do not have any non-trivial twist, 
and the groups S4, A§ and D n for n > 4 even, have exactly one non-trivial twist. 

Proof. The assertion for the dihedral groups is due to Masuoka [30] , and for Z2 x Z2 
this is trivial. For the other groups we have the following general fact, due to 
Etingof-Gelaki [21, 23] and Davydov [16]. If G is a finite group, any non-trivial 
twist of C(G) arises from the following data: a non- normal subgroup K endowed 
with a (necessarly non trivial) 2-cocycle a on K such that the twisted group algebra 
of C Q [if] is a matrix algebra. For the groups A4, S4 and A5, the only possible 
candidate for K is a Klein subgroup V, which is normal (and hence unique) for 
A4, and hence we have the assertion for A4. Also there is only one non trivial 
cohomology class in H 2 (V, C), and since the non- normal Klein subgroups of these 
groups are all conjugate, by Lemma 4.2 there is at most one possible twist for 54 
and A$. These twists were constructed by Nikshych [33]. □ 

Lemma 6.3. The compact groups 50(3), 0(2), D n with n even and n > 4, and A§ 
are not quantum subgroups o/50_i(3). 

Proof. This follows from the fact that C(54) is the maximal abelian quotient of 
72.(Q 4 ) ^ ft(SO_i(3)). □ 

Lemma 6.4. The finite quantum groups D T n , n even and n > 4, 5J, and A\, the 
respective unique non-trivial twists of D n , S4 and A$, all occur as quantum subgroups 
of 50_i(3) diagonally containing V. 

Proof. We know from Lemma 6.1 that for a compact group X with D C X C 50(3), 
there exists a 2-cocycle u> on 1Z(X) such that 1Z(X) U is a quotient Hopf *-algebra 
of 72.(50_i (3)). Using the previous lemma, we see that D T n anf A\ are quantum 
subgroups of 50_i(3) diagonally containing V. The quantum group S\ is realized 
as a quantum subgroup of Q4 in [13]. Still denoting by Uij the generators of C(5J), 
we have, by using the presentation of C(5J) given in [13], a surjective Hopf *-algebra 
map C(5J) -► C[V] 

/ Uu U12 U13 U14 \ 

U21 U22 U23 U24 

U31 U32 U33 U34 

\ U41 U42 U43 U44 J 

Composed with the canonical morphisms 72.(50_i(3)) ~ 72- (Q4) — > 0(5J), this gives 
embeddings V C 5J C 50_i(3), and the composition is the diagonal embedding. □ 

We will also need the quantum group 0_i(2), also considered in [8]. 

Definition 6.1. The *-algebra 72.(0_i(2))) is the *-algebra presented by generators 
( a ij)i<i,j<2 and submitted to the following relations. 



( Si 5 tl 5 t2 5 t3 \ 

S^ Si 5 t3 S t2 

St 2 S t3 Si 5 tl 

V S t3 S t2 5 tl Si ) 
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(1) The matrix a = (a^) is orthogonal, 

(2) aija ik = -a ik aij and ajia jk = -a jk aji, for j / k, 

(3) aijan = a k iaij, for i ^ k and j / I, 

It is immediate to check that 1Z(0-\(2)) is a Hopf *-algebra with 

A(a^) = ^ajfc ® afcj , e(ay) = Sy , S(aij) = aji 
k 

and is a CQG-algebra. Also it is easy to construct a surjective Hopf *-algebra map 
ft(SO_i(3)) -► W(0_i(2)), yielding an embedding 0_i(2) C 50_i(3) such that the 
composition of the embeddings V C 0_i(2) C 50_i(3) is the diagonal one. 

Lemma 6.5. T/ie Hopf *- algebra 7£(0_i(2)) zs a iuresi of 1Z(0(2)), by a 2-cocycle 
induced by the diagonal Klein subgroup of 0(2). Moreover this is the only non-trivial 
such twist of1Z(0(2)). 

Proof. The first assertion is proved in [8] where it is shown that 0_i(2) is the 
quantum symmetry group of the square, see also [15]. All the Klein subgroups of 
0(2) are conjugate, and we have the uniqueness result using Lemma 4.2. □ 

Combining the above results, we can state the first classification result. 

Theorem 6.1. The compact quantum subgroups G of SO-i(3) with V C G, and 
such that the composition of the embeddings V C G C SO~\(3) is the diagonal 
embedding, are exactly, up to isomorphism, the following ones. 

(1) 50_i(3). 

(2) 0_i(2). 

(3) Z 2 x Z 2 , D 4 , Ai or S 4 . 

(4) D^, n even and n > 4 ; the only non-trivial twist of the dihedral group D n . 

(5) SI, the only non-trivial twist of the symmetric group S4. 

(6) A\, the only non-trivial twist of the alternating group A§. 

6.2. The general case. We now deal with general quantum subgroups. So let us 
consider a Hopf *-algebra surjection f : H' = 1Z(SO-i(3)) — > L and let J = ker /. 
Consider the Hopf *-algebra L = L/(J n I' d ). It is clear that L = 11(G) for one 
of the quantum groups of Theorem 6.1. The following lemma ensures that if L is 
1Z(SO-!(3)), then already L was ft(SO_i(3)). 

Lemma 6.6. Let J be a Hopf *-ideal in H' . If JC\I' d = (0), then J = (0). 
Proof. Consider the embedding 

6 : C(50_i(3)) — ► M 2 (C) ® M 2 (C) ® C(50(3)) 
^^j? 1 ^ ^ ^ ® ^j 

in Theorem 5.2. Let To be the identity matrix. Then (rj <8> 7"j)o<i,j<3 is a basis 
of M 2 (C) (8) M 2 (C). Hence for x E H', there exists elements pij G i7 such that 
= Si j r « ® r j ® Pij • Now assume that x 6 J. For / /, we have a^/x G J n i^, 
hence afcjx = 0, and 

9(a k ix) = ^ T k Ti (g> T/Tj ® XfciPij = 
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It follows that XkiPij = for all i and j. The algebra H is an integral domain (the 
algebraic group SO (3) is irreducible), hence pij = 0, Therefore 6{x) = and 

x = 0. □ 

Therefore, to complete the classification, it remains to find the quantum subgroups 
of the following quantum groups. 

(1) 0_x(2). 

(2) D T n , n even and n > 4. 

(3) SI, the only non-trivial twist of the symmetric group S4. 

(4) A§, the only non-trivial twist of the alternating group A 5 . 

For the quantum orthogonal group 0_i(2), this will be done in the next sec- 
tion. The twisted dihedral groups are quantum subgroups of 0_i(2), and hence the 
classification of their quantum subgroups will follow from the one for 0_i(2). 

Thus it remains to examine the twists S\ and A\. We use in a crucial way some 
results of Etingof and Gelaki [22] to prove that their proper quantum subgroups are 
all classical groups. 

Lemma 6.7. The proper quantum subgroups of S^ are all classical subgroups of D4. 

Proof. We determine the algebra structure of the semisimple algebra C(5J). First 
we know from [13] that the maximal abelian quotient of C(ST) is C(D±) and in 
particlar C(5J ) has 8 non-equivalent one-dimensional representations. The 2-cocycle 
is induced by the Klein subgroup 

V = {(1,(1,2),(3,4),(1,2)(3,4)} 

and is in minimal over C(V) in the sense of [22]. Let g = (1, 2, 3). Following [22], we 
put \ g = Vn gYg~ l . We have V 9 = {1} and hence Theorem 3.2 in [22] furnishes an 
irreducible representation of C(5T) having a dimension that is a multiple of 4. An 
immediate counting argument (or Proposition 3.1) shows that this representation 
has dimension 4. Therefore we have an algebra isomorphism 

C(Sl) ~C 8 0M 4 (C) 

Now if L is a non-commutative Hopf algebra quotient of C(ST), its dimension is at 
least 16 and divides 24 by the Nichols-Zoeller theorem [32]: we are done. □ 

Lemma 6.8. The proper quantum subgroups of A\ are all classical subgroups of A±. 

Proof. Again we begin by determining the algebra structure of C(A§). Consider the 
Klein subgroup of A$. 

V = {1,(1,2)(3,4),(1,3)(2,4),(1,4)(2,3)} 

The group inclusions V C A4 C ^5 yield surjective Hopf algebra maps C(A^) — ► 
0(^4) — ► C(V). Twisting by the unique non-trivial 2-cocycle on V and using Lemma 
6.2 and Lemma 6.4 now yields surjective Hopf algebra maps 

C(Al) -+ C(A 4 ) -+ C(V) 

This shows that C(A^) has 12 non-equivalent one-dimensional representations and 
that the classical subgroups of A\ are the subgroups of A4. Let g\ = (1,2,5) and 
put V 9l = Vn giYg^ 1 . We have V gi = {1} and hence Theorem 3.2 in [22] furnishes 
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an irreducible representation V\ of C(^4g) having a dimension that is a multiple of 
4, and since (dimVi) 2 < 60, we have dim Pi = 4. Now consider gi = (1,3,5) and 
<73 = (1,4,5). The same reasonning as above furnishes irreducible 4-dimensional 
representations Vi and V3. For i 7^ j we have V^V 7^ V<7jV and by using [22], we 
see that the representations V±, V2 and V3 are pairwise non-equivalent. We conclude 
that 

C(^) ~C 12 0M 4 (C) 3 

Let L be a non-commutative Hopf algebra quotient of C(A§): its dimension is at 
least 16 and divide 60 by the Nichols-Zoeller Theorem, thus dimL = 20,30 or 60. 
A counting argument shows that dimL 7^ 30. Assume that dimL = 20. Then, 
as an algebra, L ~ C 4 © M^C). Hence the maximal abelian quotient of L is 
C 4 ~ C(V), and we have Hopf algebra surjections C(Al) — > L — ► C(V). Twisting 
by the appropriate 2-cocycle yields Hopf algebra surjections C(^4s) — ► L' — > C(V). 
This means that A$ has a subgroup of order 20, which is known to be false. Hence 
dim L = 60 and we are done. □ 

7. The quantum group 0-i(2) and its quantum subgroups 

In this section we classify the compact quantum subgroups of 0_i(2), finishing in 
this way the proof of the classification theorem. The novelty will be the occurence of 
Doo , the quantum dual of the infinite dihedral group and of pseudo- twisted dicyclic 
groups DCn- 

First let us note that we can classify the quantum subgroups diagonally containing 
the Klein subgroup in a manner similar to the one of the previous section. In 
particular we conclude that the quantum groups D*, n > 4 and even, all are quantum 
subgroups of 0_i (2). But the techniques of the end of the last section do not 
work here, because 0(2) is not connected. So we will proceed directly, and another 
presentation of 7£(0_i(2)) will be more convenient. 

Recall [8] that Ah{2) is the universal *-algebra generated by the entries of a cubic 
matrix. More precisely ^4^(2) is the universal *-algebra presented by generators 
( v ij)i<i,j<n and relations: 

(1) The matrix v = (%) is orthogonal. 

(2) VijVik = VikVkj = = VjiVki = VkiVji if j / k. 

The Hopf *-algebras 7£(0_i(2)) and Ah(2) are isomorphic, via 




It is shown in [15] that there is an algebra isomorphism 

A h (2) ~ C[Z 2 * Z 2 ] ® C[Z 2 ] 

Using the group isomorphism Z 2 *Z 2 — D^, we get the following isomorphism, that 
will enable us to connect ^4^(2) with the algebras constructed by Masuoka in [28]. 

Lemma 7.1. Let Z be the universal algebra presented by generators z,z _1 ,t,a and 
relations 



zz 



1 = 1 = z 1 z, t 2 = 1 = a 2 , tz = z 1 t, at = ta, az = za 



QUANTUM GROUPS ACTING ON 4 POINTS 17 



We have an algebra isomorphism 

A h {2) 



■ j.(l+a) A\-a] 
Ull U12 V / t^-f- 1 - t^-^ 



Proof. The map below defines the inverse isomorphism. 



i i-*- v ii + «i2, 2 U11W22 + ^12^21, a i-*- «n — 



□ 



We now describe the Peter- Weyl decomposition of ^4^(2). We put d = — vf 2 - 
This a group-like element satisfying d 2 = 1. For G N*, we define a comatrix 
subcoalgebra of ^(2) in the following way. For A; = 2m we put 



11 JO] _ ({v^V^T (^12f2l) r 



4* 1 / 1 V^l^)™ (^22^1l) r 

For = 2m + 1, we put 

[ 4l V 12\ = ( (^11^22) m Vll (v 12 V2l) m V 1 2 
\4l 4s> / V^ 21 ^ 2 )"^ 21 ( v 22^1l) m ^22 / 
ffcl [fcl \k] \k] 

We put C(fc) = Cvfi Ct>| 2 J Cv [ 2 { Ct7 22 j . The vector space C(k) has dimension 4 
by Lemma 7.1, and is a (simple) subcoalgebra of -4^(2). An application of Lemma 
7.1 yields the Peter- Weyl decomposition of Ah(2). 

Proposition 7.1. TTie Peter-Weyl decomposition of A^{2) is 

A h {2) =Cl®Cd®{® k >iC{k)) 

We now construct some finite-dimensional quotients of Aj l {2). For m G N* and 
e = ±1 we define A(2m, e) to be the quotient of Ah(2) by the relations 

{vuv 2 2) m = (v22Vn) m , (vi2«2i) m = e{v 2 iv l2 ) m 

Similarly, for m G N and e = ±1, we define A(2m + 1, e) to be the quotient of Ah{2) 
by the relations 

0llf22) m Wn = (u22t>ll) m U22, (^12^21 ) m, Ul2 = e(v 2ltT2) m «21 

Proposition 7.2. TTie algebras A(k,e) are Hopf *- algebra quotients of Ah{2) for 
any k G N* . 

(1) For fc = 1, we ftave ,4(1, e) ~ C[V]. 

(2) For k = 2, the Hopf algebra A{2, 1) has dimension 8 and is isomorphic with 
C(D 4 ). 

(3) For k > 2, the Hopf algebra A(k, 1) /ias dimension 4k and is isomorphic 
with C(-D 2fe ), the function algebra on F> 2fc , the unique non-trivial twist of the 
dihedral group Z?2fc- 

(4) For k > 2, the Hopf algebra A(k,— 1) has dimension 4k and is isomorphic 
with C(DCl), the function algebra on DCJ,, a non-trivial pseudotwist of the 
dicyclic group DCk considered by Masuoka [28], Nikshych [33], Suzuki [37] 
and Vainerman [38]. 
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Proof. It is straightforward to check that A(k, e) is indeed a Hopf *-algebra quotient 
of Ah(2), and the assertion at k = 1 is immediate since A(l, e) is commutative. Also 
A(2, 1) is commutative, and hence is the function algebra on D4. 

Assume that k > 2. Then by using Lemma 7.1, we see that A(k, 1) is isomorphic 
with the quotient of the algebra Z of Lemma 7.1 by the relation z k = 1. Therefore 
A(k, 1) is isomorphic with the algebra A^k considered by Masuoka (Definition 3.3 in 
[28]). This is a Hopf algebra isomorphism, and we conclude by Theorem 4.1 in [28] 
that A(k,l) ~ C(Dl k ). 

Similarly, by using Lemma 7.1, we see that A(k, —1) is isomorphic with the quo- 
tient of the algebra Z by the relation z k = a. Therefore A(k, — 1) is isomorphic 
with the algebra considered by Masuoka (Definition 3.3 in [28]). This is a Hopf 
algebra isomorphism. In [33, 38] the Hopf algebra 84k appears as a pseudo-twist of 
the dicyclic group, and this is why we put B^ = C(DCI). □ 

We also will need the following technical lemma. 

Lemma 7.2. Let A be a Hopf *-algebra and let w = (wij) in M2(A) be a unitary 
matrix such that A(wij) = Ylk w ik ® w kj and e{wij) = 5ij. Assume that WijWik = 
WikWij = = WjiWki = WkiWji if j 7^ k and that there exists F 6 GL{2) such that 
the matrix FwF~ l is diagonal. 

(A) Assume that the matrix w is orthogonal. Then one of the following happens. 

(1) ui\2 = = u>2i and = 1 = w\ 2 . 

(2) u>n = W22 and w\ 2 = ±u> 2 i. 
// moreover 



Then according to the previous cases, one the following happens. 

(1) wn = 1 or W22 = 1- 

(2) wn + W22 = 1 or wn + iw 2 2 = 1 

(B) Assume that the coefficients of the matrix w pairwise commute and that W11W22 + 
W12W21 = 1. Then one of the following happens. 

(1) W12 = = W21 and W11W22 = 1 = w 22^11- 

(2) wu = W22 and w\2 = Au>2i for A G C with |A| = 1. 

Proof. Let F = (™ b d ). Then if FwF^ 1 is diagonal, we have the following equations 



Assume that we are in situation (A). If b = 0, we have a 2 w±2 = and hence W12 = 0. 
By applying the antipode we get u>2i = 0, and finally the orthogonality condition 
ensures that we are in case (1). The same reasoning holds if a = 0, c = or d = 0. 

Assume now that the scalars a, b, c, d are all nonzero. Then by multiplying the 
first equation in the proof by w\\ we get 




ab(wu — W22) = a 2 wi2 — 6 2 u>2i 
cd(wn - W22) = c 2 w\2 - d 2 W2i 



U>ii = WUW22 = W22W11 = wj 2 



and then 



Wn = wf x = ^11^22^22 = W>22 = W 2 2- 
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We also get 

(ab^ 1 — cdr l )w\2 = (ba^ 1 — dc~ 1 )w2i 
and hence there exists A G C* such that wu = Au/2i- We then use the antipode to 
get A = ±1, and we are in case (2). 

In case (1), the group- like elements in the coalgebra generated by the entries of 
w are w\\ and W22, while in case (2) they are w\\ + W22 and w\\ + iw22- The last 
assertion follows. 

Let us assume now that condition (B) holds. If b = 0, then a 2 w\2 = and 
W12 = = W2i- we are in case (1), and the same reasoning holds if a, c or d is zero. 

Assume now that the scalars a, b, c, d are all non-zero. Similarly to the previous 
case, we get w\2 = Au>2i for some A G C, and by using the adjoint we get |A| = 1. 
Finally, since S(w\\) = W22 and S(w\2) = W12, by applying the antipode to the first 
equation at the beginning of the proof yields wu = W22' we are in situation (2). □ 

We now turn to classify the Hopf *-algebra quotients of Ah(2). Let L be a non- 
trivial Hopf *-algebra quotient of A^[2). For simplicity, the projections of the ele- 
ments of Ah(2) are denoted by the same symbol in L. The Peter- Weyl decomposition 
of Ah(2) becomes a coalgebra sum 

L = Cl + Cd+(J2C(k)) 

k>l 

For k 6 N* the 2-dimensional corepresentation corresponding to the coalgebra C(k) 
is denoted and is irreducible if and only if dimC(A;) = 4. 

Lemma 7.3. Assume that d = — v\ 2 = 1 in L. Then L is isomorphic with 
C[-Doo], the group algebra of the infinite dihedral group or with C[D n ], the group 
algebra of the dihedral group of order 2n, for n G N* . 

Proof. Summing d with v\ x + v\ 2 = 1, we get v\ x = v\ 2 = 1 and v\ 2 = v\ x = 0. 
Since v±2 and V21 are self-adjoint, we have v±2 = = V2i- We get a surjective Hopf 
*-algebra map C[Doo] — £[^2*^2] —> L, and we conclude by using the classification 
of Hopf *-algebra quotients of C[Doo]- □ 

So we assume now that d 7^ 1 in L, and that L is not a quotient of C[Z?oo]. 

Lemma 7.4. Assume that the corepresentation is not irreducible for some k £ 
N*. Then there exists a surjective Hopf *-algebra map A(k,e) — > L for e = ±1, and 
in particular dimL divides 4k. 

Proof. Assume first that k = 2m + 1 is odd. Consider the matrix 

( {y\\V22)™"V\\ {v\2V2\) m V\2\ 
\(v2\V\2) m V2\ (f22Wll) m W22/ 

Then by the first part of Lemma 7.2 one of the following holds: 

(1) (v\2V2\) m V\2 = = {v2\VY2) m V2\ and {(vx\V22) m V\\f = 1 = ((^22^1l) m V22) 2 - 

(2) (y\\_V22) m V\\ = (■U 2 2Wll) m 'W22 and (l>12f2l) m Vl2 = ±(^12t'2l) m 'Wl2- 

In the first situation some direct computations give = 1 = v\ 2 and v\2 = V21 = 0, 
contradicting the assumption on L. The second family of relations yields a surjective 
Hopf *-algebra map A(k, e) — > L. 
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Similarly, if k = 2m is even, we consider the matrix 

f(vnv 22 ) m (v l2 v 2l ) m \ 
\(v 2 iv 12 ) m (v 22 v n ) m J 
By the second part of Lemma 7.2, one of the following holds: 

(1) (vi 2 v 21 ) m = = (v 21 v l2 ) m and ((v llV22 ) m ) 2 = 1 = ((v 22 v u ) m ) 2 - 

(2) {v llV22 ) m = (v 22 v u ) m and {v 12 v 21 ) m = X(v 21 v 12 ) m . 

Similarly to the previous case, the first family of relations cannot hold. If A = ±1 
in the second family of relations, we have our result. Otherwise we have 

(vi 2 v 21 ) m v 21 = X(v 21 v 12 ) m v 21 

=> (t>12V2l) m-1 Vl2 = Xv 21 (v 12 V 21 ) m = \ 2 V 2 l(v 2 ±Vl 2 ) m 

= \ 2 vl 1 (v 12 v 21 ) m - 1 v 12 = X 2 (v 12 v 21 ) m ~ 1 v 12 

If A 2 / 1, we have then 

{vi 2 v 2 i) m - l vi 2 = = {vi 2 v 2 i) m = {v 2 ivi 2 ) m 

and hence (vi 2 v 2 i) m = ±(v 2 \V\ 2 ) m : we have our result. 

The last assertion follows from the Nichols-Zoeller theorem. □ 

This last lemma before the classification of the Hopf *-algebra quotients of Ah(2) 
uses the following fusion rules of Ah(2) (see [15], these are the same as the ones of 
0(2)): 

Vt ® Vj ~ V i+j © V {i _ j{ ifi^jeN*; 
Vi <g> Vi ~ C © Cd© V 2i ; Cd® Cd ~ C ; V t © Cd ~ Cd © ^ ~ V$, i G N*. 

Lemma 7.5. Lei j > 2 and assume that 

(1) XYie corepresentations Vi,...,Vj-i of L are irreducible and pairwise non- 
equivalent. 

(2) For I E {1, . . . , j - 1}, we have V ~ Vj. 
Then j ^ I + 1 and L ~ A(Z + j, e) /or e = ±1. 

Proof. We have V; ~ Vj for / < j and hence 

V © Vj ~ © V^ +j ~ © ~ C © Cd © V 2l 

Hence Vi + j is not irreducible, with Vi + j ~ C©Cd, while is irreducible with — 
Vj-i. By the previous lemma we have a surjective Hopf *-algebra map A(l+j, e) — ► L 
and dimL divides 4(7 + j). A counting argument using the first assumption shows 
that dimL > 4(j - 1) + 2 = 4j - 2. 

Assume that j - / > 1. Then 4 j - 2 > 4(1 + j)/2, and hence dimL > 4(1 + j)/2. 
We conclude that dimL = 4(1 + j) and that L ~ A(l + j, e). 

Assume now that j = l+l. Then V21+1 — CffiCd and V% is irreducible. By Lemma 
7.2, we have (v\\v 22 ) 1 v\\ = 1, or (^22^11)^11 = 1, or (viiv 22 ) l vii + (v 22 vii) l v 22 = 1 or 
(^11^22)^11 + ^(^22^11)^22 = 1- If for example (vuv 22 fvu = 1> we get, multiplying 
by vn, that (fiii^y = (^22^11)' = , which contradicts the irreducibility of V 2 \. 
The other cases are treated similarly, and we are done. □ 
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We are now ready to complete the classification of the compact quantum sub- 
groups of 0_i(2). 

Theorem 7.1. Any non-trivial Hopf *- algebra quotient of Ah(2) is isomorphic to 
one of the following Hopf ^-algebras. 

(1) CpDoo]; the group algebra of the infinite dihedral group. 

(2) C[D„], the group algebra of the dihedral group of order 2n, n e N*. 

(3) A(k,e), fc € N*, e = ±1. 

Proof. Let L be a non-trivial Hopf *-algebra quotient of Af l (2). We can assume that 
L is not a quotient of C[Doo], and that d ^ 1. Then the comodule V\ is irreducible. 
If all the comodules Vi are irreducible and pairwise non-equivalent, it is clear that 
L ~ Ah{2). Hence we can consider a family of pairwise non-equivalent irreducible 
comodules V±, . . . , Vj-\ (j > 1) such that either 

(1) Vj is irreducible and there exists I £ {1, . . . , j — 1} with Vi ~ Vj, 

(2) Vj is not irreducible. 

The first situation is the one of the previous lemma, and we conclude that L ~ 
A(l+j, e). 

In the second situation, we have, by Lemma 7.4, a surjective Hopf *-algebra map 
A(j, e) — ► L, and dimL|4j. But by the assumption dimL > 4j — 2, and hence we 
conclude that dimL = 4j and that L ~ A(j, e). □ 

8. Strategy for the ADE classification: algebraic invariants 

The proof of the main result, Theorem 1.1, is now complete. In the rest of this 
paper we describe an ADE type classification of the quantum subgroups we have 
found. This section is devoted to the description of our strategy. 

The ADE classification, i.e. McKay correspondence, for (compact) subgroups of 
50(3) is obtained as follows. Starting from such a subgroup G C 50(3), we consider 
its double cover G' C SU(2), and associate to it its McKay graph [31] to obtain an 
ADE graph. Here Q4 ~ 50_i(3) does not have such a double cover, and we do not 
know a direct way to associate a graph to a subgroup of Q4. Therefore we proceed 
as follows. 

We consider the following two types of objects. 

(1) Quantum groups acting on 4 points. 

(2) ADE type graphs. 

To any such object X (a quantum group or a graph), we associate a sequence of 
integers (c n ), or equivalently a probability measure on the circle (the circular mea- 
sure), that we call the algebraic invariants of X. Then we say that a quantum group 
and a graph correspond to each other if they have the same algebraic invariants. 

This might look a bit artificial, but the following facts support our strategy. 

(1) The classical McKay correspondence might be described in such a way, see 
Section 11. 

(2) When the quantum group acts ergodically on C 4 , one can associate a sub- 
factor of index 4 to this data [3] . The principal graph of the subfactor is the 
ADE graph we find. 
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Let us begin with the algebraic invariants of a quantum permutation group Q C 
Q4. These depend not only on Q, but also on its embedding into Q4. These invariants 
come from the spectral theory of the character of the fundamental representation of 
Q, on the space C 4 . They are best introduced in the following way. 

Definition 8.1. The algebraic invariants of a quantum subgroup Q C Q4 are: 

(1) The multiplicity Cfc. This is the number of copies of 1 into u® k . 

(2) The spectral measure fx. This is the measure having cj, as moments. 

(3) The circular measure e. This is the pullback of fi via ip(q) = (q + q) 2 . 

In this definition fi, e are probability measures on the real line, and on the unit 
circle. The support of fi being contained in [0, 4] and the map tp being surjective 
from the unit circle to [0, 4], the measure e is well-defined, by distributing the weight 
at x £ [0,4] uniformly among its preimages q = (f~ 1 (x). See [4], [9]. 

We use the following notations: 

(1) d is the uniform measure on the unit circle. 

(2) d n is the uniform measure on 2n-roots of 1. 

(3) d' n is the uniform measure on odd 4n-roots of 1. 

(4) e n = d[ if n is even and e n = d' 2 if n is odd. 

(5) For s £ [0, 4], 7 S is the pullback of 6 S , the Dirac mass at s, via <p(q) = (q+q) 2 - 
We let a(q) = 2Im(q) 2 . This is the pullback via (p of the free Poisson density 

(27r)" 1 v / 4x- 1 - 1 of Marchenko-Pastur [29] and Voiculescu [39]. 

We discuss now algebraic invariants of graphs. The interest in these invariants 
might seem less clear than in the quantum group case. The idea is that these are 
related to the quantum group or subfactor ones via the representation-theoretic 
notion of principal graph. See [9, 25]. 

Definition 8.2. The algebraic invariants of a rooted graph of norm < 2 are: 

(1) The loop number c&. This is the number of 2k -loops based at the root. 

(2) The spectral measure fx. This is the measure having c& as moments. 

(3) The circular measure e. This is the pullback of n via ip(q) = (q + q) 2 . 

The comment after previous definition applies as well to this situation, and shows 
that e is indeed a probability measure on the unit circle. Here the fact that \x is 
supported by [0, 4] comes from the fact that the norm of the graph is < 2. 

In fact, jjL is the spectral measure of the square of the adjacency matrix of the 
graph, and the norm < 2 condition means that this adjacency matrix is supported 
by [—2,2], hence its square is supported by [0,4]. See [9] for details. 

The remaining sections are devoted to the description of the circular measures of 
quantum permutation groups and ADE graphs. For this purpose it is convenient to 
divide the quantum subgroups of Q4 in several classes, which leads to the following 
reformulation of Theorem 1.1. 

Theorem 8.1. The quantum subgroups of Q4 are of three types. 

(1) Classical: 7L\, 2^, Z3, Z4, V, S3, D4, A4, S4. 

(2) Quantum, single: S\, A§, D^, 0_i(2) ; Q4. 

(3) Quantum, series: D n , D\ n with n > 3, DC^ with n > 2. 
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We begin by treating the case of the subgroups of £4 in the next section. In Section 
10, we describe the circular measures of the extended Coxeter-Dynkin graphs (taken 
from [9]), plus two other graphs. In Section 11, we treat the remaining quantum 
subgroups, using a reformulation of McKay correspondence at the level of algebraic 
invariants, and Section 12 is devoted to the final classification tables. 



The subgroups of £4 are Zi, Z2, Z3, Z4, V, £3, D4, A4, £4. In this section we 
discuss the algebraic invariants of these groups. 

Before starting, we have to discuss a quite undexpected issue. 

Definition 9.1. The 2-element groups acting on 4 points are as follows. 

(1) D\: here the non-trivial element acts with 2 fixed points. 

(2) Z2: here the non-trivial element acts without fixed point. 

The Klein groups acting on 4 points are as follows. 

(1) D2: here the non-trivial elements acts without fixed points. 

(2) V: here there are 2 non-trivial elements having 2 fixed points. 

The group D\ is to be added to the above list, as a 10-th classical subgroup of 
£4. Observe that the notation D\ is in agreement with the isomorphisms for small 
dihedral groups, which are D\ ~ Z2, D2 ~ V, D3 ~ £3. 

The point is that the algebraic invariants of a quantum permutation group Q C Q4 
depend not only on Q, but also on its embedding into Q4. In fact D2 has the same 
algebraic invariants as Z4, so we will ignore it. 

The computation for symmetric groups leads to the following formulae, the nota- 
tions for circular measures being the ones of the previous section. 

Theorem 9.1. The circular measures of subgroups G C £4 are as follows. 

(1) For 7L\, 1,2, Z3, V we have e = d n with n = 1,2, 3, 4. 

(2) For D\, Z4, £3, D4 we have e = (e n + d n )/2 with n = 1, 2, 3, 4. 

(3) For A^, £4 we have e = ad n + {d n -\ — d n )/2 with n = 3,4. 

Proof. For G C £4 we denote by m s the number of elements in G having s fixed 
points. Let also m = \G\. Then the invariants of G are: 



9. Algebraic invariants of subgroups of £ 4 




s=0 




s=0 



These formulae are all equivalent, and the first two ones are valid in fact for any 
subgroup G C £ n , with 4 replaced of course by n. See [4] for details. 
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We have 7723 = and 7774 = 1, so all invariants can be expressed in terms of the 
numbers mo, mi, 7772 and m = mo + m\ + 777-2 + 1: 

c fc = — (mi +m 2 2 fc +4 fc ) 

771 

H = — (mo <5o + mi <5i + 777.2 (52 + 54) 
m 

£ = — (mo 70 + mi 71 + m 2 72 + 74) 
m 

The relevant measures 7 S are as follows: 

70 = d[ 

71 = (3d 3 -di)/2 

72 = 4 
74 = di 

Thus we have the following formula for the circular measure: 

e = — (m d[ + ^r(3d 3 - d\) + m 2 do + d\) 
m \ 2 / 

The numbers mo, mi, m 2 and m = mo + mi + 777-2 + 1 are as follows: 





Zi 


z 2 


Z 3 






Z 4 


S3 


£>4 


^4 


Si 


m 





1 





1 





3 





5 


3 


9 


mi 








2 











2 





8 


8 


m 2 











2 


1 





3 


2 





6 


m 


1 


2 


3 


4 


2 


4 


6 


8 


12 


24 



Observe that V acts with mo = 0. The other action of V, with mo = 3, gives the 
same algebraic invariants as Z4, so we will not consider it. 

We are now in position of computing the circular measures. We will use many- 
times the formula d n + d' n = 2d2 n - 

For the groups Zi, Z2, Z 3 , V, D±, Z4, ^3, L>4 we immediatly get the measures in 
the statement. 

For A4 we have the following preliminary computation: 

e = (3d; + 4(3d 3 - di) + di)/12 

= (3d'i - 3di + 12d 3 )/12 

= (d' 1 -di+4d 3 )/4 

= d 3 + « - di)/4 

For 54 we have the following preliminary computation: 

£ = (9di+4(3d 3 -di) + 6d 2 + di)/24 

= (9d'i - 3di + 6d' 2 + 12d 3 )/24 

= (6d 2 + 6di - 6di + 6d' 2 + 12d 3 ) /24 

= (12d 4 + 6d'i - 6di + 12d 3 )/24 

= (d 3 + d 4 )/2 + {d[ - di)/4 
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Consider now the fundamental density a(q) = 2Im(q) 2 . The measure ads is 
uniformly supported by the imaginary 6-roots, so we have ad 3 = 7i- We get: 

ad 3 + (d 2 -d 3 )/2 = 7i + (d 2 -d 3 )/3 

= (3d 3 -d 1 )/2 + (d 2 -d 3 )/2 
= d 3 + (d 2 -d 1 )/2 
= d 3 + (dl - di)/4 

Also, regarding the measure ad 4 , this has density 1/4 at ±z, and density 1/8 at 
the odd 8-roots. Thus we have ad 4 = (70 + 72)/2, which gives: 

ad 4 + (d 3 -d 4 )/2 = (70 + 72)/2 + (d 3 - d 4 )/2 

= (4 + 4)/2 + (<*3 - d4)/2 

= (2d 2 - di + 2d 4 - <fc)/2 + (d 3 - d 4 )/2 

= (d 3 + d 4 )/2 + (d 2 - di)/2 

= (d 3 + d 4 )/2 + (d / 1 -d 1 )/4 



This gives the formulae for A 4 , 5 4 in the statement. □ 

10. Algebraic invariants of ADE type graphs 

We describe now the algebraic invariants of ADE type graphs. The extended 
Coxeter-Dynkin diagrams are as follows: 

o — o — o • • • o — o — o o — o — o — o • • • 

Ai = • - 0- 0- 0- 0- o ^4-oo,oo = »- o- o- o-.. 



D n = • — o — o • • • o — — Doq = • — o — o — o • 



0—0 



Eft = • — o — O — O—O 

o 



E-j = • — o — o — o — o — o — o 

o 



Eg = • — o — o — o — o — o — o — o 



Aoo = • — o — O — (>••• 



Here the graphs A n with n > 1 and D ra with n > 4 have n + 1 vertices each. 
Observe that the graphs E n with n = 6, 7, 8 have n + 1 vertices each as well. 
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The first AD graphs are by definition as follows: 

o o 

\ / 

D 4 = • — o — o 

The graph A n as drawn has an even number of vertices. This will be in fact the 
case: we will only be concerned with graphs of type A2 n -i, having 2n vertices. 
We use as well the following graphs, that we call type DE ghost graphs: 

o o o o o 

\ / I I I 

Ag = • — o — o — o A7 = • — o — o — o — o — o 

Here the subscript n = 6, 7 comes from the number of vertices, which is n + 1 
as usual. Observe that these two graphs are in fact bad-rooted versions of D$, E-j. 
More comments about them will be given in the end of this section. 

The pictures suggest that we have convergences A n — ► A-^^ and D n — ► 
(and, in some virtual sense, E n — ► A^). The following result from [9] shows that 
indeed it is so, at level of circular measures. Moreover, the measures for each series 
can be recaptured by discretizing the limiting measure at certain roots of unity: 

Theorem 10.1. The circular measures of ADE graphs are as follows, where the 
numbers t, s are given by t = 1,3 for n = 6, 7 and s = 3, 4, 6 for n = 6,7, 8. 

(1) For A2n-\ we have e = d n . 

(2) For A_oo )00 we have e = d. 

(3) For D n+ 2 we have e = (d[ + d n )/2. 

(4) For Doo we have e = (d[ + d)/2. 

(5) For A n we have e = (d' 2 + dt)/2. 

(6) For E n we have e = ad s + (d s -\ — d s )/2. 

(7) For A^ we have e = ad. 

Proof. As already mentioned, the result is from [9]. We just have to prove the ghost 
formula (5), not considered in there. 

For Ag we denote by Ck, dk the number of 2/c-paths from the root c to itself, and 
to the second vertex at right d, as indicated below: 

00 o 

\ / I 

c — o — d — o 

Since c,d are at even distances on the graph, the 2/c-paths counted by Cfc,c4 can 
be computed recursively. The equations are as follows: 

Cfc+i = 3cfc + d k 
dk+i = Cfc + 3(4 

The starting values being c\ = 3, d± = 1, we have the following solution: 

c k = (4 fc + 2 fc )/2 
d k = (A k -2 k )/2 
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On the other hand, the formula of c& is the one for multiplicities for the group D\, 
from previous proof. Thus the algebraic invariants of Aq are those of D\ computed 
in previous theorem, and in particular we have e = (d! 2 + d\)/2 as claimed. 

For A7 we denote by Ck,dk,ek the number of 2fc-paths from the root c to itself, 
to the second vertex at right d, and to the fourth vertex at right e: 

o o 

c — o — d— o — e — o 

Since c, d, e are at even distances on the graph, the 2/c-paths counted by Ck,dk, e& 
can be computed recursively. The equations are as follows: 

Cfc+i = 2cfc + dk 
dk+i = c-k + 3(4 + efc 
efc+i = dk + 2ek 

The starting values being c\ = 2, d\ = 1, e± = 0, we get c 2 = 5, C3 = 15, c 4 = 51 
and so on. The general formula can be deduced by solving the system, and is: 

c fc = i(2 + 3-2 fe + 4 fe ) 

On the other hand, the coefficients mi = 2, 1712 = 3 and m = 6 appearing in 
this formula are nothing but the mi,m2,m numbers for the group S3, from previous 
proof. Thus the algebraic invariants of A7 are those of S3 computed in previous 
theorem, and in particular we have e = (d' 2 + ds)/2, and we are done. □ 

Theorem 10.2. We have the classification table 



Ai 


^3 


A 5 


A 7 


D 4 


D 6 


A 6 


A 7 


E 6 


E 7 


Zi 


z 2 


Z 3 


V 


Z A 


D 4 


Dx 


S3 


A 4 


S 4 



making correspond graphs and groups having the same algebraic invariants. 

Proof. This follows from the previous two results. □ 

We end the section with some comments on the following problem: are Aq, A7 
part of some bigger series of graphs? That is, we would like to have some natural 
series of graphs X n , having the property that Aq, Aj are specializations of it. 

There are two possible solutions, coming from the results that we have so far: 

(1) X n is the graph having spectral measure (e n + d n )/2. 

(2) X n is the graph having spectral measure (d 2 + d n )/2. 

The first interpretation, coming from results in previous section, is not the good 
one: now we know from the general ADE formulae that at even levels we will get 
usual dihedral graphs, so this series X n is quite unnatural. 

The second interpretation is probably the good one, and we will discuss it here 
in detail. First, we restrict attention to the supp(/i) C N case. 
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Proposition 10.1. There are 5 measures of type e n = (d' 2 + d n )/2 which appear as 
linear combinations of 7 S with s = 0, 1,2,3,4, namely: 

£\ = (72 + 74)/2 

£2 = (70 + 272 + 74)/4 

£3 = (271 + 372 + 74) /6 

e 4 = (70 + 672 + 74)/8 

£6 = (70 + 271 + 672 + 273 + 74)712 

Proof. First we note that there are 5 measures of type d n which appear as linear com- 
binations of 7 S with s = 0, 1, 2, 3, 4, namely those corresponding to n = 1, 2, 3, 4, 6, 
given by the following formulae: 

di = 74 

d2 = (70 + 74)/2 

d 3 = (2 7l + 74 )/3 

d 4 = (70 + 272 + 7 4 )/4 

<k = (7o + 271 + 273 + 74) /6 

The formulae in the proposition are deduced by making averages between d' 2 = 72 
and the measures d n . The uniqueness assertion is clear. □ 

We know that the measures £1,62, £3 correspond to the groups Di,V,S 3 and to 
the graphs Ac A7, A7. 

For the remaining measures £4, £$, we have a problem with graphs. For £4, the 
corresponding loop numbers are = (6 • 2 k + 4 fc )/8, leading to the following system 
of equations: 

Cfc+i = 2c fc + d fc 
dfc+i = c k + 2(4 + 3e,fc 

e fc+l = <4 + 2efc 

The starting values here are c\ = 2,d\ = 2, e\ = 0, and the first three loop 
numbers are c\ = 2,c 2 = 5, C3 = 14. These numeric values, along with the system 
itself, lead to the conclusion that the graph must look as follows: 

o — I — o 

1 / 

X4 = • — o — o — o — o — I — o 

\ 

o — I — o 

Here the three special edges at right are negative, in the sense that a loop through 
any of them adds —1 to the number of loops which are counted. The fact that this 
graph gives the above Cd,dk,ek numbers follows by using the method in proof of 
Theorem 10.1. This is the simplest picture of X4 that we were able to find. 

The situation for the remaining measure £q is quite similar. As a conclusion, Aq, 
A7 are either exceptional, or are part of a series of non-standard graphs. 
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11. Quantum subgroups and classification tables 

We discuss now the non-classical subgroups of Q4. Most of them appear as twists 
of subgroups of 50(3), so we first take a look at these subgroups. These are: 

(1) The cyclic groups 7L n and the dihedral groups D n . 

(2) Their limits 50 (2) and 0(2), plus 50(3) itself. 

(3) The exceptional groups A4, 54,^5. 

The McKay correspondence [31] provides us with an ADE classification of these 
subgroups. For the purposes of this paper, we will need a direct proof of this result, 
in terms of algebraic invariants similar to those considered in previous sections. 

We use the canonical identification 50(3) ~ PU(2), which endows SO (3) with a 
fundamental representation n, on the Hilbert space M2(C) ~ C 4 . We have it = l+p, 
where p is the canonical representation on C 3 , coming from that on R 3 . 

Definition 11.1. The algebraic invariants of a subgroup G C SO (3) are: 

(1) The multiplicity c&. This is the number of copies of 1 into 7t® k . 

(2) The spectral measure p. This is the measure having Ck as moments. 

(3) The circular measure e. This is the pullback of p via ip(q) = (q + q) 2 . 

In this definition fx and e are as usual probability measures on the real line, and 
on the unit circle. 

With these notations, the ADE classification of subgroups of 50(3) coming from 
the McKay correspondence can be stated in the following way: 

Theorem 11.1. We have the classification table 





A 

^-—00,00 


A 00 


Ai+2 




Eq 


Ei 


E 8 




SO{2) 


50(3) 


D n 


0(2) 


A 4 


Si 


A 5 



making correspond graphs and groups having the same algebraic invariants. 

Proof. It is convenient to use subgroups of SU{2) rather than subgroups of 50(3). 
Recall first that we have the following equality: 

^< 2 > = {(°5 a) 1 10,2 + |! " 2 " '} 

We regard a,b as complex functions on SU(2), or as elements of C(SU(2)). We 
also use the real functions x,y,z,t given by a = x + iy and b = z + it. 

The change of variables (a, b) — > (x, y, z, t) gives an isomorphism of real algebraic 
varieties SU{2) ~ 5 3 . This isomorphism is measure-preserving, in the sense that 
the Haar measure on SU(2) corresponds to the uniform measure on 5 3 . 

Now given a subgroup G C 50(3), we take its double cover G' C SU{2). The 
multiplicity for the group G, as constructed in the above definition, is 

c k = Jx 2k = j(a + a) 2k = |(4* 2 ) fc 

Here integration is with respect to the Haar measure of G', and we use the func- 
tions Xj a J x £ C(G'), where x is the character of the fundamental representation. 
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We can compute now the invariants in the statement. 

For G = 50(3) we have G' = SU(2). Since x is semicircular on [—1, 1], its double 
2x is semicircular on [—2,2], so the quadrupled square 4x 2 is free Poisson on [0,4]. 
We get the measure £ — cad, corresponding to the graph A^. 

For G = 7h n we have G' = Z2„, given in matrix form by: 

°)l" 2 "^} 

This gives the following formula, where the sum is over 2n-roots of unity: 

i 

We get the circular measure e = d n , corresponding to the graph Am-\- 
For G = D n we have G' = D2 n , given in matrix form by: 




This gives the following formula, where the sum is over 2n-roots of unity: 

i 

We get the circular measure e = (d\ + d n )/2, corresponding to the graph D n+ 2- 
The limiting cases 50(2) and 0(2) are obtained by taking limits. 
For A4,S4,A$ the situation is a bit more complicated. In lack of a simple direct 
proof, we prefer to refer here to the McKay correspondence. □ 

Our ADE table is different from the usual one, because it is based on projective 
representations. For instance the cyclic groups Z n , usually labeled A n , are here 
subject to a rescaling, make them correspond to A.2n-\- This is not very surprising, 
say because of the subfactor point of view, very close to ours: A2 n is known not to 
be a principal graph. See [24]. 

We are now in position of finishing the ADE classification of subgroups of Q4. 
Recall from Theorem 8.1 and Theorem 10.2 that there are a number of subgroups 
left: 3 infinite series and 5 single quantum subgroups. 

Theorem 11.2. We have the classification table 



A/i n — 1 


A— 00,00 


A 00 


£>2n+2 




E 7 


Es 




^oo 


Q 4 




O-i (2) 


5J 


^5 



making correspond graphs and quantum groups having the same algebraic invariants. 

Proof. It is clear that the algebraic invariants are representation theoretic invariants, 
and remain the same when passing from a subgroup of 50(3) to its twisted (or 
pseudo- twisted) version in 50(3). Therefore, for the twists Q4 = 50_i(3), 0_i(2), 
I?2n' DC^, 5J, A\ we can use the previous ADE classification of subgroups of 50(3). 

For D n with n = 3, 4, . . . , 00 we have to compute the invariants of a certain 4- 
dimensional representation. But, as for any group dual, this representation must be 
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of the form ir = diag(gj), with D n =< g\ , g2 , 53 , <?4 >. Moreover, the multiplicities 
are given by c k = #{(h, . . . , i k ) \ 9h ■ ■ ■ 9i k = 1}- Here we have D n = (1, g, 1, h) 
where g 2 = 1 = h 2 are the given generators of D n (with the adelitionnal relation 
(gh) n = 1 if n is finite). Thus we have to compute the /c-loops in the Cayley graph 
of D n with respect to the set {1, y, 1, h}, which is ^2n-i with two 1-loops added at 
each vertex. But this is exactly the number of 2k- loops of A± n -\, and this gives the 
result. □ 

The results in previous sections give the following classification table, where the 
relation between graphs and subgroups is that the algebraic invariants are the same. 
The last column contains the idea of the proof. 



ADE graph 


Subgroup of Q4 


Correspondence 


A u A 3 , I 5 , A 7 


Zi, Z 2 , Z 3 , V 


ADE for 5 4 


Ain-l 


Dn 


Computation 


A 

^-—00,00 


Doo 


Computation 


Aca 


Qa 


Twisted McKay 


D 4 , D 6 


Z 4 , Di 


ADE for 5 4 


D2n+2 


D T 2n , DCl 


Twisted McKay 


Doe 


0-i(2) 


Twisted McKay 


A 6 , A 7 


D lt S 3 


ADE for Si 


Eq 


A 4 


ADE for Si 


E 7 




McKay + twist 


Es 




Twisted McKay 



A second classification table can be obtained by collecting together the ADE clas- 
sification information for Q4 and for SO (3) (the squares denote missing subgroups): 



Subgroup of 50(3) 


ADE graph 


Subgroup of Qi 


Zi, Z2, Z3, Z 4 


A 1 , A3, As, A 7 


Zi, z 2 , z 3 , y 




Ai n -3, A 4n _i 


□, 5„ 


50(2) 


A— 00,00 


5oo 


50(3) 


^4 00 


Q 4 


V, £4 


D4, D 6 


Z 4 , D 4 


D2n-\, D2n 


D2n+1, D2n+2 


□ , £>J„, DCl 


0(2) 


D^ 


0_!(2) 


□ , □ 


A 6 , A 7 


£>i, 5 3 


T 4 


Eq 


^4 


5 4 


E 7 


5 4 , 5J 


T 5 




^5 



The following problem appears: is there any "spatial" correspondence between 
ADE graphs and subgroups of Q 4 , beyond representation theory results? 
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There are several interpretations here: 

(1) McKay correspondence. There are many ways of establishing the McKay 
correspondence for SO(3), see [31]. However, none of them seems to have a 
clear extension to Q4, or at least we don't know how to find it. One problem 
here is to find the correct quantum analogue of Platonic solids. 

(2) Planar algebras. A statement a bit more "spatial" than the representation 
theory one can be formulated in terms of planar algebras, by using results in 
[4] . Thus our ADE classification can be regarded as being part of the ADE 
classification of index 4 planar algebras, discussed in [25]. 

(3) Other. There are many other ADE results, for instance Arnold's celebrated 
classification of singularities [1]. Finding a possible relation with quantum 
groups seems to be a key problem, that we would like to raise here. 

12. Concluding remarks 

After Wang's discovery of the quantum permutation group Q n , the classification 
of its subgroups at n = 4 given here strengthens the idea that quite unexpected 
quantum groups might act on classical spaces. In view of Klein's program, this 
means that a very simple classical space, such as the space consisting of 4 points, 
might have a very rich quantum geometry. 

A natural fundamental question here concerns the existence and construction of 
Woronowicz' differential calculi [43] on the quantum permutation groups listed in 
Theorem 1.1. With the exception of the group algebra Cf-Doo], all the corresponding 
Hopf algebras are coquasitriangular, so there are well known methods for construct- 
ing differential calculi on them. We have two different families: 

• The Hopf algebras K{Q A ), ft(0_i(2)), K(G) for G C 5 4 , H(Sl), H(Al), TZ(D T n ). 
These Hopf algebras are cotriangular because they are cocycle deformations of func- 
tion algebras on classical groups. A result of Majid and Oeckl [27] ensures that there 
is a bijective correspondence between bicovariant differential calculi on these Hopf 
algebras and on the corresponding function algebras. 

• The Hopf algebras TZ(DC^). These are not cotriangular but are coquasitriangu- 
lar by Suzuki's paper [37]. Therefore we can use the general method of Klimyk and 
Schmudgen in chapter 14 of the book [26] for constructing a differential calculus on 
them. 

Concerning the classification problem for quantum permutation groups, it is prob- 
ably only reachable for small n, say n = 5,6, 7, and for general n we only hope to 
have results splitting the family of quantum subgroups of Q n in subfamilies having 
well identified properties. As already said in the introduction, a first obstruction 
is the complexity of the C*-algebra C(Q n ), because of the non-amenability of the 
discrete quantum group dual to Q n [2] . 

A first easy thing to be done is to generalize the usual notions of multiple transi- 
tivity to quantum permutation groups, using algebraic invariants as in Section 8. We 
would like to mention the following question on multiple transitivity. It is known 
that a classical fc-transitive permutation group with k > 6 is either a symmetric 
or an alternating group. Is there such a kind of result for quantum permutation 
groups? 
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Also it will also be interesting to examine the quantum permutation groups on a 
prime number of points p. Recall that a classical result of Burnside asserts that if 
G is a subgroup of S p acting transitively on p points, then G is either 2-transitive 
or is a proper subgroup of the afhne group AGLi(Z p ) [17]. Is there an analogue 
of Burnside's theorem for quantum permutation groups? A related question was 
studied in [7]. 

Finally we have the following conjecture. 

Conjecture 12.1. The symmetric group S n is maximal in the quantum permutation 
group Q n , for any n. 

As a direct consequence of the classification theorem of quantum subgroups of 
Q4, the conjecture is true at n = 4. 
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